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Abstract 

It is believed that the more we have a priori information on input states, the better we can make 
the quality of clones in quantum cloning machines. This common sense idea was confirmed several 
years ago by analyzing a situation, where the input state is either one of two non-orthogonal states. 
If the a priori information is measured by the Shannon entropy, common sense predicts that the 
quality of the clone becomes poorer with increasing N, where N is the number of possible input 
states. We show, however, that the a priori information measured by the Shannon entropy does 
not affect the quality of the clones. Instead the no-cloning theorem and 'denseness' of the possible 
input states play important roles in determining the quality. Specifically, the factor 'denseness' 
plays a more crucial role than the no-cloning theorem when N > 3. 
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Recently, much attention is being paid to quantum information processing (QIP)[1]. This 
is mainly due to our guess that we may be able to explore beyond classical information 
processing (CIP) with the aid of QIP. Although CIP is a base for modern technology, it is 
well known that it has its own limitations. For example, there is a time limitation when a 
classical computer performs a huge numerical calculation. Another example of the limitation 
of the CIP is a serious eavesdropping problem in the classical network. It is believed that 
such troublesome problems can be overcome if we substitute QIP for CIP. For this reason 
the secure quantum cryptography jprotocols[2[ [J were developed years ago and are now at 



the stage of the industrial era 



4], |5j. Another major application is a quantum computer, 



a machine which performs numerical computation within quantum mechanical laws. The 
quantum computer was suggested a few decades ago by R. Feynmanp, |7|. Currently, much 
effort has been devoted to the realization of the quantum computer by making use of various 
physical setups such as NMR, ion traps, quantum dots, and superconductors. The current 
status of the realization is summarized in Ref. 

It is needless to say that a perfect copy of a given unknown state is of great help for 
the real QIP 1 . However, the no-cloning tlieorem[9j forbids a perfect copy of the quantum 
state. Nevertheless, it is possible to construct a quantum cloning machine, which produces 
approximate copies of the quantum state. The first trial for the analysis of such a cloning 
machine was presented by Buzek and Hillery (BH) 10j in 1996. In modern terminology the 
BH's cloning machine is a symmetric, state-independent, optimal 2 , and single qubit 1 — > 2 
cloning machine, even though BH have not proven the optimality of their cloning machine 



in Ref. 1QJ. Such a cloning machine is usually called a universa 
The optimality of the BH cloning machine was proven in Ref. 



11 



oning machine (UCM). 



in Ref. 



12 



14j . In addition, authors 



- Il4j discussed the optimality for the cloning of the higher-dimensional quantum 



state such as multi-qubit or qudit states. The explicit unitary transformation for the N — >■ M 
UCM is given in Ref. jjj. 

The optimality for the asymmetric cloning machine was also discussed in Ref. [if], ll 



1 Sometimes, however, a perfect copy of the quantum state can generate some problems in the real QIP. 
In this case, for example, eavesdropping can be more easily carried out by an eavesdropper in the cryp- 
tographic process. 

2 The term "symmetric" means that the quality of the clones are all same. The term "state-independent" 
means that the quality of clones is independent of the original input state. The term "optimal" means 
that the fidelity between original state and clones is maximal. 



2 



Especially, in Ref. 16| Cerf has constructed the Pauli cloning machine (PCM) on the analogy 
of the Pauli channel in the decoherence process. In fact, this is a generalization of the fact 
that the BH UCM generates the same output state as that emerging from the depolarizing 
channel of probability p = 1/4. Using PCM, Cerf derived an inequality and guessed that 
the equal part in this inequality corresponds to the optimality for the asymmetric cloning 
machine. This optimal condition was algebraically proven in Ref. [ill by making use of the 
quality measure based on distinguishability rather than the usual fidelity. However, the 
optimality for the asymmetric cloning machine seems to depend on the choice of the quality 
measure. 

The cloning of the higher-dimensional system allows us to research the approximate 
cloning of entanglement. Since it is well known that entanglement is a genuine physical 
resource Q, [3, 19] for the various QIP, this task is important for a practical reason. In par- 
ticular, the cloning of the bipartite ent ang lement such as concurrence and the entanglement 



of formation was analyzed in Ref. 



20 



23| . It has been shown that, in general, much loss 



of entanglement occurs during the cloning process. This means that the cloning procedure 
seems to crucially remove the quantum correlations. In order to use the cloning machine in 
the real QIP, we, therefore, need to find a way to reduce the loss of the entanglement. 

In Ref. [ll| the optimality for the state-dependent cloning machine was discussed by mak- 
ing use of a new quality measure called global fidelity. The remarkable feature of this 
state-dependent cloning machine is that the cloning procedure is implemented without an 
ancilla system. It was shown that, if some a priori knowledge about the input state is given, 
the doner can perform the cloning procedure much better than the usual universal optimal 
one. In fact, this is in agreement with common sense because the more a priori information 
one has on a certain experiment, one can generally tune the experimental setup to produce 
better outputs. However, the following question naturally arises: how can we define the a 
priori information? In the cloning process the natural choice for the a priori information is 
to measure it in terms of the number of possible input states, that is, the more the number 
of possible input states there are, the less the a priori information we have on the exact 
input state. Such a measure for the a priori information is, in fact, consistent with the 
measure defined by the Shannon entropy. Let us consider a set Sj\f, which consists of N 
quantum states. If we want to copy a single state chosen randomly from the set Sj^, the 
corresponding Shannon entropy is logiV because all iV-states can be an input state with 
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equal probability. Thus, one can say that, if the Shannon entropy increases, the a priori 
information is reduced. 

The purpose of this article is to examine the validity of this common sense idea; that is, 
a priori information on the input state can enhance the quality of the clones. In order to 
check the validity of this idea we reduce the a priori information by increasing the number 
of possible input states. Under this circumstance we will compute quality measures such as 
global fidelity. We will show that, surprisingly, the a priori information measured by the 
Shannon entropy does not affect the quality of the clones. Instead of this, there are two 
other factors which determine the quality of the clones. The first factor is the no-cloning 
theorem. This factor is very important when the possible input state is one of two known 
states. The second factor we have found is the "denseness" of the possible input states. The 
latter is important when the input state is one of many known states. 

Now, we consider the situation that the input state is randomly chosen from a set <Sjv, 
which consists of N states. We first consider the N = 2n case. For simplicity, we choose the 
2n states as follows: 

\a m ) =cos (m- M 0|O) +sin (m- 0|1) (m = 1, 2, • • • ,n) (1) 

\b m ) = cos — —J 0|O) — sin — —J 0|1) {m = 1, 2, • ■ ■ , n). 

We also consider a state-dependent cloning machine without an ancilla system, which was 
introduced in Ref. Since \a m ) and \b m ) are on the same plane, the physical role of the 
copy machine is defined by a unitary transformation for two of those states, say \a n ) and 
\h n ). The most general unitary transformation can be expressed as: 

\a n ) = U\a n )\ ) = £i\a n )\a n ) +77i|& n )|&„) + c n \cx} + c 12 \c 2 ) (2) 
\(3 n ) = U\b n )\ ) = r] 2 \a n )\a n ) + £ 2 |& n }|&n} + c 2 i|ci) + c 22 |c 2 ), 

where we have introduced the orthogonal states |ci) and |c 2 ), which are also orthogonal to 
|a n )|a n ) and |6 n )|6 n )- It is convenient to choose \ci) and |c 2 ) as 

\ci) = . 1 (3) 

^in 4 (n - |) 9 + cos 4 (n - \) 9 



x 



sin 2 n - - 0|OO) - cos 2 n - - 0|11) 



|p a > = ^(|01>-|10» 



Since \a m ) and \b m ) can be written as linear combinations of \a n ) and \b n ), it is straight- 
forward to compute the unitary transformation for those states. We define those two-qubit 
states as 

\a m ) = U\a m )\ > \(3 m ) = U\b m )\ ). (4) 

Then the global fidelity for the cloning machine is defined by 

F g = [\(a m \(a m \a m )\ 2 + \(b m \(b m \p m )\ 2 ] . (5) 

m=l 

One can show directly that (b m \(b m \(3 m ) can be obtained from (a m \{a m \a m ) by £1 -H- £2, 
rji <->■ 772, and en -H- C21. In addition, F 9 is independent of C12 and C22 due to (a m \(a m \c 2 ) = 
(bm\(b m \ c 2) = 0. Since there is no preference in the states \a m ) and \/3 m ), we conjecture that 
the optimality for the cloning machine leads to £1 = £2, Vi = V2, en — Q21, and C12 = C22 = 0. 
We will show shortly by applying the Lagrange multiplier method that this is indeed the 
case. 

From (a n \a n ) = ((3 n \(3 n ) = 1 one can derive two constraints 

<Pi = I6I 2 + M 2 + |cn| 2 + |c 12 | 2 + (C1V1 + ZiVl) cos 2 (2n -1)0-1 (6) 
^2 = I6I 2 + M 2 + \c 2 i\ 2 + |c 22 | 2 + (C2V2 + M) cos 2 (2n - 1)9 - 1. 

Additionally, one can derive the following two constraints from the condition (a n \(3 n ) = 
(a n \b n ); 

V?3 = + 6^2) + (QVi + bVi) + ( c n c 2i + cuc* 21 ) + (c* 12 c 22 + c l2 c* 22 ) (7) 
+ + + (Vim + ViV*2)} cos 2 (2n -1)9-2 cos(2n - 1)9 

i<p A = ~ £1^2) - (Qvi ~ 6?7*) + (c* n c 21 - cuc* 21 ) + (c* 12 c 22 - c 12 c* 22 ) 
+ - £i£ 2 *) + to " ^2)} cos 2 (2n - 1)0. 

In order to apply the Lagrange multiplier method for finding the optimal conditions we have 
to maximize Fg by defining it as 

4 

F g X = F g + J2^- (8) 

i=i 

Then the optimal conditions are derived from the eight equations dF^/dx = 0, where x — £1, 
^l) £ 2 > ^2; c in c 2i; c i2> an d c 22- The remaining eight equations derived when x — £1, ?7i, 
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^2, V2, cn, C21, C12, and C22 are simply complex conjugates to the previous equations. Two 

equations derived when \ — c u an d C22 are solved by letting cn = C22 = 0. This is due to 

the fact that F g is independent of C\ 2 and c 22 . From the remaining six equations one can 

make the following three equations: 

q f \ q f \ q f \ q f x QpX QpX 

a _ a _ a _ 9 _ 9 _ a _ g /q\ 

dc* n dc* 21 dQ d& &nt d V * ■ 1 ; 

These equations are solved by imposing Ai = A 2 , A 4 = 0, c n = c 2 %, £1 = £2, and r/i = r\ 2 . 
Thus, our conjecture for the optimality is perfectly derived from the Lagrange multiplier 
method. In addition to this, A4 = imposes that ^4 should be trivially zero. This fact 
indicates that all parameters are real. Eventually, we have only two constraints 

fa = £ 2 + rj 1 + c 2 + 2^7] cos 2 (2n - 1)9 - 1 (10) 
^ 2 = 2£t? + c 2 + (£ 2 + rj 2 ) cos 2 (2n - 1)9 - cos(2n - 1)9 

and three extrema equations 

dF g x <9F A <9F A / x 

— - = — - = — - = 0, (11) 

dc* d£* drj* 

where £1 = £2 = £, Vi = V2 = V and Ai = A2 = A. From the constraint equations 
fix = (p 2 = 0, one can express £ and c in terms of 77 as follows: 

^ + 7^ — ^ (12) 

V2cos [n — ~ j 9 



1 + cos(2n - 1)9 - \ 2r] + — — \ [l + cos 2 (2n - 1)9] 

V2 cos [n — |) 9 



Two of the Eq.f llll) are used to determine A and A3 and the remaining one is used to derive 
an equation which rj should obey for optimality. After long and tedious calculations, the 
following quartic equation is derived: 

ztff + W + W + z x f] + z = 0, (13) 

where the coefficients have too long expressions to be expressed explicitly. However, those 
coefficients Zj's can be straightforwardly derived by manipulating Eq.(fTTl) and Eq.( fT2l ap- 
propriately. 
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For N = 2n + 1 case we choose the set <S 2n +i, which consists of the following states for 
simplicity: 

\a m ) = cos m9\0) + sin m9\l). (m = 0, ±1, • • • , ±n) (14) 

Since all states are on the same plane, in order to find an optimality it is sufficient to 
examine the unitary transformation for \a n ) and |a_ n ). Let the unitary transformation for 
those states be 

\a n ) = U\a n )\ ) = £ 3 |a n )|a n ) + m\ a -n)\a-n) + c 13 \c 3 ) + c 14 |c 4 ) (15) 
\at- n ) = U\a- n )\ ) = r] 4 \a n )\a n ) + £ 4 |a_ n )|a_ n ) + c 23 |c 3 ) + c 24 |c 4 ) 

where |c 4 ) is identical with |c 2 ) given in Eq.Q and |c 3 ) is 

|c 3 ) = 1 [sin 2 r^|00) -cos 2 n#|ll)] . (16) 

V sin n9 + cos 4 n9 

Thus, the global fidelity for this case is defined as 

1 - 

Fg = 2n + 1 l( a m|(a m |o; m )| 2 . (17) 

m=— n 

Similar analysis to the N = 2n case yields £ 3 = £ 4 = ^, ?] 3 = 7/ 4 = ?7, Ci 3 = c 23 = c, and 
Cu = c 24 = for optimality. Also the analysis with Lagrange multiplier method imposes 
that all parameters are real. The constraints derived from (a n \a n ) = (a_„|a;_„) = 1 and 
(a n \a- n ) = (a n |a_ n ) with these optimality conditions enable us to express £ and c in terms 



of rj as follows: 



Z = V+ ^ ~ (18) 
V^cos n9 

2 2 l + cos 2 2r^ / 1 
c = cos n9 Zt] + 



2 V v2 cos n# , 
By manipulating the extrema equations in similar fashion to the N = 2n case one can derive 
a similar quartic equation 

ZAjf + Z 3 T] 3 + Z 2 T] 2 + ZiT] + Z = 0. (19) 

Like the previous case the coefficients too long to express explicitly. However, 

the derivation is straightforward even though it requires complicated calculations. Thus, 
by solving the quartic equations (fT3|) and (|T9l . one can compute the ^-dependence of the 
optimal global fidelity when the input state is one of the states in S^. 
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FIG. 1: This figure shows the ^-dependence of the global fidelity F g with varying N for the optimal 
state-dependent cloning machine. When N = 2, F g approaches one at <3? ~ and $ ~ ir/2. This 
reflects on the fact that the parallel and perpendicular quantum states can be cloned perfectly 
without violation of the no-cloning theorem. When N > 3, F g with fixed increases with increasing 
N. This fact is contrary to common sense. This figure strongly suggests that the factor 'denseness' 
of the possible input states plays an important role in determining the quality of the quantum 
cloning process. 




Now, imagine the situation, where all states in Sn lie between two vectors. Let the angle 
between these two vectors be $. Then, we have to rescale 9 as $/ (N— 1). The dependence 
of optimal F g is plotted in Fig. 1. The global fidelity for the N = 2 case (red line) is in strong 



agreement with Ref.[ll|]. The global fidelity for N = 2 approaches one when $ and 
$ ss* 7r/2. This reflects on the fact that two parallel or perpendicular states can be perfectly 
copied without violation of the no-cloning theorem[9j]. Thus, the no-cloning theorem plays 
a crucial role in determining the quality of the clones when N = 2. As Fig. 1 has exhibited, 
the no-cloning theorem does not play an important role when N > 3. In these cases the 
quality measure F g shows a decreasing behavior with increasing $. However, a surprising 
result is the fact that F g with fixed $ becomes larger and larger with increasing N and 
eventually approaches the limiting value corresponding to iV = oo (black line in Fig. 1). 

The limiting value can be computed by considering the continuum follows. Let 

the input state be one of \ip(x)) = cosa;|0) + sinx|l), where — $/2 < x < $/2. Then, one 
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can define a unitary transformation for two states out of \ip(x)) in a similar way. The global 
fidelity for this continuum case can be defined as a mean value 



Then, applying the Lagrange multiplier method to this case and manipulating the constraints 
and extrema equations similarly one can compute the optimal F g numerically, which is the 
black line in Fig. 1. 

The increasing behavior of the global fidelity with increasing N in fixed $ is contrary to 
common sense if a priori information is measured in terms of the Shannon entropy. Instead, 
the 'denseness' 3 of the states determines the quality of the cloning output. Although the 
calculational results of other quality measures are not explicitly presented in this article, one 
can show that they exhibit similar behaviors. As far as we know, this is a completely new 
and unknown phenomenon in the cloning process. With further research we think that this 
strange behavior, which we would like to call the 'denseness' effect, can be better understood 
within quantum mechanical law in the future. 
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